﻿//#include<iostream>
//#include<string>
//using namespace std;
//int main()
//{
//	int n;
//	string s1, s2;
//	string s;
//	cin >> n;
//	cin >> s1 >> s2;
//	int prev1 = -1, prev2 = -1, ret = 0x3f3f3f3f;
//	for (int i = 0; i < n; i++)
//	{
//		cin >> s;
//		if (s == s1) // 去前⾯找最近的 s2 
//		{
//			if (prev2 != -1)
//			{
//				ret = min(ret, i - prev2);
//			}
//			prev1 = i;
//		}
//		else if (s == s2) // 去前⾯找 s1
//		{
//			if (prev1 != -1)
//			{
//				ret = min(ret, i - prev1);
//			}
//			prev2 = i;
//		}
//	}
//	if (ret == 0x3f3f3f3f) cout << -1 << endl;
//	else cout << ret << endl;
//	return 0;
//}

//#include <iostream>
//#include<vector>
//// #include<stack>
//using namespace std;
//int func(int x, int y)
//{
//    if (x > y) return x - y;
//    return y - x;
//}
//int main() {
//    int n=10;
//    string str1, str2,strs;
//    //vector<string> strs(n, "0");
//    // stack<string> st1,st2;
//    cin >> str1 >> str2;
//    //cin>>str2;
//    //for (int i = 0; i < n; i++)
//    //    cin >> strs[i];
//    // st1.push(str1);
//    // st2.push(str2);
//    int x = 1000000, y = -1000000;
//    for (int i = 0; i < n; i++)
//    {
//        cin >> strs;
//        if (strs == str1)
//        {
//            if (func(i, y) < func(x, y)) x = i;
//            //if(func(i,x)<func(x,y)) y=i;
//        }
//        if (strs == str2)
//        {
//            if (func(i, x) < func(x, y)) y = i;
//        }
//    }
//    if (x == 1000000 || y == -1000000) cout << -1 << endl;
//    else cout << func(x, y) << endl;
//    // int a=0,b=0,c=0,d=0;
//    // for(auto e:strs)
//    // {
//    //     if(e==str1) c=-1;
//    //     if(e==str2) d=-1;
//    // }
//    // for(auto e:strs)
//    // {
//    //     int x=0;
//    //     if(e==str1) a=x;
//    //     if(e==str2) b=x;
//    //     x++;
//    // }
//    // //if(c!=-1||d!=-1) cout<<-1<<endl;
//    // if(c==-1&&d==-1) cout<<max(a-b,b-a)<<endl;
//    // if(c!=-1||d!=-1) cout<<-1<<endl;
//    return 0;
//}


//#include <iostream>
//#include<vector>
//#include<algorithm>
//using namespace std;
//
//int main()
//{
//    int n = 0, x = 0;
//    cin >> n;
//    vector<int> cost(n);
//    for (int i = 0; i < n; i++)
//    {
//        cin >> x;
//        cost[i] = x;
//    }
//    vector<int> dp(n + 1,0);
//    for (int i = 2; i <= n; i++)
//        dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);
//    cout << dp[n] << endl;
//    return 0;
//}


//#include <iostream>
//using namespace std;
//
//int main() {
//    float a, x;
//    char b;
//    int c = 0;
//    cin >> a;
//    cin >> b;
//    if (a <= 1)
//        x = 20;
//    else
//    {
//        c = a/1;
//        if (a > c) //a = (int)a / 1 + 1;
//        {
//            c = a / 1 + 1;
//            //c += 1;
//    }
//        x = 20 + c-1;//(c - 1);
//    }
//    if (b == 'y') x += 5;
//    //int x = 0;
//    //float s = 6.5;
//    //x = s / 1+1;
//    cout << x << endl;
//
//
//}